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(54) Random access channel partitioning scheme for CDMA system 



(57) The present invention relates to a method and 
to devices for transmitting and receiving data in a code 
division multiple access telecommunication system. A 
random access time window is provided, which com- 
prises a plurality of random access slots for transmitting 
random access data for example from mobile station to 
a base station. The random access time window is par- 
titioned in a first section (2) and a second section (3), 



whereby the first section contains contention based ran- 
dom access slots and the second section contains res- 
ervation based random access slots. Thereby the 
random access channel can be adopted to and used in 
a flexible manner in dynamically changing environ- 
ments. 
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Description 

[0001] The present invention relates to a method 
and to devices for transmitting and receiving data in a 
code division multiple access telecommunication sys- s 
tern. 

[0002] A telecommunication system is a system, in 
which data are communicated between one or more 
base stations and one or more mobile stations. Thereby, 
the communication area is divided in cells, in which one 
base station communicates with one or more mobile 
stations. Multiple access systems are used to support 
the simultaneous access of a plurality of mobile stations 
to one base station within the limited resources of the 
transmission system. Several multiple access systems 
are known, e. g. frequency division multiple access 
(FDMA), time division multiple access (TDM A), or code 
division multiple access (CDMA). Additional to these 
basic types of multiple access systems, combinations of 
these different systems are possible and in practical 
use. The GSM-system for example uses a combination 
of FDMA and TDMA. 

[0003] The present invention particularly relates to 
the transmission and reception of random access data 
in a code division multiple access system. Random 
access data are transmitted in the so-called random 
access slot (RACH) from a mobile station to build up a 
connection. The random access data from the mobile 
station contain a request, if the base station has suffi- 
cient resources available to build up the required con- 
nection or to transfer user data. 
[0004] The random access slot comprises or con- 
sists of succeedingly or periodically provided random 
access time windows, in which several random access 
slots are available. The different random access slots 
are randomly chosen by a mobile station for the trans- 
mission of random access data In a currently proposed 
wide band direct sequence CDMA (WCDMA) system, 
the random access time windows are based upon an 
initial preamble scrambling code, which differentiates 
between one cell and another cell. Thereby, these 
codes need to be planned to ensure that neighboring 
cells do not use the same code. Therefore, within the 
preamble part of each random access slot burst, is pro- 
vided the preamble signature, which is one of 16 sepa- 
rate codes available for use within that cell. These 16 
codes can be seen as separate slots. One of these 
codes is chosen randomly by the mobile station for the 
transmission of random access data. Beforehand, the 
base station broadcasts, which codes are available in 
each cell over the broadcast control channel (BCCH). In 
addition, within one time frame (10ms) are provided 8 
time offsets, each of 1 ,25 ms, allowing a further 8 varia- 
tions. In other words, in each time frame a random 
access time window is provided, which comprises a plu- 
rality of random access slots for transmitting random 
access data from one or more mobile stations to the 
base station. The random access time window thereby 



extends over the time frame of 10ms, so that 128 differ- 
ent random access slots (16 separate preamble codes 
and 8 time offsets) are provided within one random 
access time window. 

[0005] A collision, i. e. a situation, where messages 
from two or more mobile stations collide and are lost, 
only occurs, when both the preamble code and the time 
offset are chosen in the same random access time win- 
dow. In practice, it is expected that only about 30% of 
the theoretical maximum of 128 accesses per 10ms will 
be possible. 

[0006] In a situation, where a number of packet data 
users are operating in a bursty traffic situation, this max- 
imum could be quickly reached. In such a situation the 
access to the network will either become slower or not 
be possible at all. This is due to congestion caused by 
the build up of first time requests and the retransmis- 
sions made necessary by previous collisions. Since the 
access to the random access slots is only contention 
based as shown in Fig. 1, a guaranteed upper limit on 
the amount of time needed to access the system even 
after an initial burst is not ensured. For packet data 
applications, which demand a constant periodic delivery 
of data, ready access is critical. 
[0007] WO 98/24250 discloses a TDMA system, 
which allocates a fixed random access slot constantly to 
a particular mobile station. 

[0008] The object of the present invention is thus to 
provide a method and devices for transmitting and 
receiving data in a code division multiple access tele- 
communication system, in which a random access time 
window comprising a plurality of random access slots 
for transmitting random access data is provided and 
which enable a reduced congestion on the random 
access slots and a more efficient use of the random 
access time window. The importance of an effective ran- 
dom access slot utilization arises particularly from 
increased load from packet data capacity requests and 
the transfer of small amounts of user data within random 
access slot bursts. 

[0009] This object is achieved by a method for 
transmitting and receiving data in a code division multi- 
ple access telecommunication system, comprising the 
steps of providing a random access time window com- 
prising a plurality of random access slots for transmitting 
random access data from at least one first communica- 
tion device to a second communication device, parti- 
tioning the random access time window in a first and a 
second section, whereby the first section contains con- 
tention based random access slots and the second sec- 
tion contains reservation based random access slots. 
The first communication device can thereby be a mobile 
station and the second communication device can 
thereby be a base station of the telecommunication sys- 
tem. Reservation based random access slots are slots 
which cannot be accessed on a contention basis, but 
only if they had been reserved before. 
[0010] This object is further achieved by a device 
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for transmitting and receiving data in a code division 
multiple access telecommunication system, in which a 
random access time window comprising a plurality of 
random access slots for transmitting random access 
data is provided, the random access time window being 5 
partitioned in a first and a second section, whereby the 
first section contains contention based random access 
slots and the second section contains reservation 
based random access slots, with means for randomly 
choosing a random access slot from said first section to 
and means for transmitting random access data in said 
chosen random access slot This device for transmitting 
and receiving data is e. g. a mobile station of the tele- 
communication system. 

[0011] The above object is further achieved by a 75 
device for transmitting and receiving data in a code divi- 
sion multiple access telecommunication system, in 
which a random access time window comprising a plu- 
rality of random access slots for transmitting random 
access data is provided, with means for partitioning the 20 
random access time window in a first and a second sec- 
tion, whereby the first section contains contention 
based random access slots and the second section 
contains reservation based random access slots, and 
means for transmitting partitioning information defining 25 
the partitioning of said random access time window. 
This device for transmitting and receiving data can be e. 
g. a base station of the multiple access telecommunica- 
tion system. 

[0012] The partitioning of the random access time 30 
window into the first section containing contention 
based random access slots and a section containing 
reservation based random access slots thereby allows 
to reduce congestion in the random access slots and to 
more efficiently utilize the resources of the random 35 
access time window. Advantageously, the number of 
random access slots in the first and the second section, 
respectively, can be set variably depending on system 
requirements. This allows to flexibly modify the random 
access time window from one moment to the next 40 
moment to adopt the random access time window to 
dynamically changing environments and requirements. 
Each random access slot in said random access time 
window can be defined by a time offset value and a pre- 
amble code. Further advantageously, said second com- 45 
munication device (which e. g. can be a base station) 
periodically transmits partitioning information defining 
the partitioning of the random access time window to at 
least one first communication device, which for example 
can be a mobile station. Thereby, the partitioning of the so 
random access time window can be flexibly adopted to 
system requirements. The first communication device, 
which for example can be a mobile station, randomly 
chooses one of said random access slots from said first 
section of said random access time window for transmit- 55 
ting random access data to the second communication 
device, which for example can be a base station. 
[0013] Advantageously, said random access data 



transmitted in a randan access slot of said first section 
comprises reservation data for reserving at least one 
random access slot of said second section in at least 
one succeeding random access time window. Thereby, 
ready access for packet data applications is ensured, 
which demand a constant delivery of data. In this case, 
said reservation data can comprise data on the time 
duration required for the total number of reserved ran- 
dom access slots to irxfcate the end of the reservation. 
Thereby, the reservation of random access slots in the 
second section of succeeding random access time win- 
dews ends automatically upon expiring of the pre-set 
time period. Said reservation data can further comprise 
information on a number of random access slots to be 
reserved in the first succeeding random access time 
window and information on a continues reduction of 
said number in the following random access time win- 
dows. In this case, the number of reserved random 
access slots in the second sections of succeeding ran- 
dom access time windows can be decreased gradually 
until the end of the reservation term. 
[0014] Said first communication device, which can 
for example be a mobile station, can transmit reserva- 
tion termination data in a first or second section of a ran- 
dom access time window for indicating the end of the 
reservation of the required random access slot This 
might be necessary in cases, in which already reserved 
random access slots in the second sections of succeed- 
ing random access time windows are not necessary and 
have to be released for usage by other users. Alterna- 
tively, said second communication device, which can for 
example be a mobile station, terminates the reservation 
upon determination of a non-usage of reserved random 
access slots. The second communication device can 
thereby automatically terminate the reservation if it is 
determined, that reserved random access slots are not 
used. In this case, the second communication device 
can transmit information on the termination of the reser- 
vation to the corresponding first communication device 
to inform that earlier reserved random access slots in 
second sections of succeeding random access time 
windows are not reserved anymore. 
[0015] The device for transmitting and receiving 
data according to the present invention, which might be 
a mobile station and comprises means for randomly 
choosing a random access slot from said first section 
and means for transmitting random access data in said 
chosen random access slot can further comprise 
means for receiving periodically transmitted partitioning 
information defining the partitioning of said random 
access time window. 

[0016] The device for transmitting and receiving 
data according to the present invention, which might be 
a base station, and comprises means for partitioning 
the random access time window in a first and a second 
section and means for transmitting partitioning informa- 
tion defining the partitioning of said random access time 
window, might further comprise means for receiving 
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random access data in one of said random access slots 
from said first section of said random access time win- 
dow. Said means for partitioning the random access 
time window advantageously sets the number of ran- 
dom access slots in said first and second section, 5 
respectively; variably depending on system require- 
ments, whereby said means for transmitting partitioning 
information periodically transmit said partitioning infor- 
mation. Said device for transmitting and receiving data, 
which might be a base station, can further comprise 10 
means for determining a non-usage of reserved random 
access slots, whereby the reservation is terminated 
upon a positive result of said determination. Said means 
for transmitting information can thereby transmit infor- 
mation on the termination of the reservation upon a pos- 75 
rtive result of said determination. 
[0017] In the method and devices for transmitting 
and receiving data according to the present invention, 
the random access time window is partitioned into a first 
and a second section, whereby the first section contains 20 
contention based random access slots, and the second 
section contains reservation based random access 
slots. The reservation based random access slots can 
be dedicated to a communication device, e. g. a mobile 
station, for a limited time. A request for guaranteed res- 25 
ervation of reservation based random access slots is 
made through an initial contention based random 
access slot Thereby, the network or the base station 
may also assign a reserved random access slot These 
reserved random access slots are then used for uplink 30 
data transfer between a mobile station and a base sta- 
tion or requests for a channel to transmit user data. 
Since the partitioning of the random access time win- 
dow can be set variable depending on system require- 
ments, the random access slot resources in the random 35 
access time window can be used more efficiently, e. g. 
by minimizing contention based access, since band- 
width is not used for retransmissions when bursts col- 
lide. Furthermore, a breakdown can be avoided, which 
can occur, when the number of retries and subsequent aq 
retransmissions increase the number of collisions until 
deadlock occurs. The teJecommunication network or the 
base station can dynamically control the partitioning of 
the random access resources in the random access 
time window into contention and reservation based as 
channels. Thus, the exact partition can be tailored to the 
particular requirements from moment to moment This 
partitioning information is broadcasted to the mobile 
stations upon the broadcast control channel (BCCH). 
The present invention thereby particularly enables a so 
foster access to the communication network particular 
in cases where a number of packet data users are oper- 
ating in bursty traffic situations. Further, congestion 
caused by the build up of first time requests and retrans- 
missions made necessary by previous collisions can be ss 
avoided. 

[0018] In the following, preferred embodiments of 
the present invention are explained in detail referring to 



the enclosed figures, in which 

Fig. 1 shows a schematic diagram of a known ran- 
dom access time window, 
Fig. 2 shows a schematic cfiagram of a first example 
of a random access time window according to the 
present invention, 

Fig. 3 shows a schematic diagram of a second 
example of a random access time window accord- 
ing to the present invention, 
Fig. 4 shows a schematic diagram of a third exam- 
ple of a random access time window according to 
the present invention, 

Fig. 5 shows a schematic diagram of a random 
access time window succeeding the random 
access time window shown in Fig. 4, 
Fig. 6 shows a schematic diagram of a fourth exam- 
ple of a random access time window according to 
the present invention, 

Rg. 7 shows a diagram of a reservation procedure 
for reserving reservation based random access 
slots according to the present invention, 
Rg. 8 shows four schematic diagrams of random 
access time windows according to the present 
invention for explaining the use of contention based 
random access slots and reservation based ran- 
dom access slots according to the present inven- 
tion, 

Rg. 9 shews a schematic diagram of a plurality of 
succeeding second sections of random access time 
windows according to the present invention for 
explaining the duration based expiring of reserved 
random access slots, 

Rg. 10 shows a schematic cfiagram of a plurality of 
succeeding second sections of random access time 
windows according to the present invention for 
explaining the mobile station originated cancella- 
tion of reserved random access slots, 
Rg. 1 1 shows a schematic diagram of a plurality of 
second sections of random access time windows 
according to the present invention for explaining the 
network originated cancellation of reserved random 
access slots, 

Rg. 12 shows a schematic cfiagram of a plurality of 
succeeding second sections of random access time 
windows according to the present invention for 
explaining the decay based expiring of reserved 
random access slots, 

Rg. 13 shows a block cfiagram of a base station and 
two mobile stations incorporating the present inven- 
tion, 

Rg. 14 shows a block diagram of a mobile station 
incorporating the present invention, and 
Rg. 15 shows a block diagram of a base station 
incorporating the present invention. 

[0019] In Rg. 1, a schematic diagram of a known 
random access time window is shewn. In this known 
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random access time window, all available random 
access slots are contention based. The number of the 
available contention based random access slots is 
defined by 8 different time offset values and 16 different 
preamble codes, so that a total of 128 different random 5 
access slots is available per random access time win- 
dow. In the present application, a random access time 
window corresponds to the duration of a random access 
time frame, e. g. 10ms. It is, however, to be noted, that a 
random access time window according to the present w 
invention can be defined by other parameters as long as 
a plurality of random access slots for transmitting ran- 
dom access data are available within a certain time 
period. Further, throughout the following description, 
the present invention is explained relating to a telecom- 75 
munication system comprising a base station as for 
example shown in Fig. 15 and one or more mobile sta- 
tions as for example shown in Fig. 14. 
[0020] In Fig. 2, a schematic diagram of a first 
example of a random access time window 1 according 20 
to the present invention is shown. The shown random 
access time window 1 is partitioned into a first section 2 
and a second section 3. The first section 2 contains con- 
tention based random access slots and the second sec- 
tion 3 contains reservation based random access slots. 25 
The contention based random access slots are used for 
initial access, singular packet transfer and for reserva- 
tion of additional dedicated random access slots for a 
time period within the second section of succeeding 
random access time windows. The reservation based 30 
random access slots in the second section of the ran- 
dom access time window 1 can be allocated to mobile 
stations, which periodically on a regular basis wish to 
transfer uplink packet data or make a request for chan- 
nel reservations to transfer data. 35 
[0021] The partition point shown in the random 
access time window 1 of Fig. 2 allocates a larger 
number of random access slots to the first section 2 
than to the second section 3. Hereby, the partition point 
only divides the random access time window 1 in view of 40 
the preamble codes. In other words, a certain part of the 
preamble codes available, e. g. 10 of a total of 16 pre- 
amble codes, is allocated to the first section 2, whereas 
the rest of the preamble codes, e. g. the remaining 8 of 
a total of 16 preamble codes, is allocated to the second 45 
section 3. In the example shewn in Fig. 2, all time offset 
values, e. g. 8 different time offset values, remain avail- 
able for the random access slots in the first section 2 as 
well as the second section 3. 

[0022] The actual position of the partition point can so 
be dynamically controlled by a telecommunication net- 
work depend ng upon system requirements, but with 
respect to current random access slot reservation com- 
mitments. In case that a large number of mobile stations 
attempts to access the network, the number of conten- 55 
tion based random access slots in the first section 2 is 
increased by moving the partition point to reduce the 
number of reservation based random access slots in the 



second section 3. If the demand for packet based data 
is high, the partition point may be moved to reduce the 
number of contention based random access slots in the 
first section 2 and create more available reservation 
based random access slots in the second section 3. 
This possfoility is shown as a second example in the 
schematic diagram of a random access time window in 
Fig. 3. In the example shown in Fig. 3, the first section 2 
contains a smaller number of contention based random 
access slots than the second section 3 contains reser- 
vation based random access slots. 
[0023] In Fig. 4, a third example of a random access 
time window according to the present invention is 
shown. In the example shown in Fig. 4, the partitioning 
point divides the first section 2 from the second section 
3 by partitioning the time offset values as well as the 
preamble codes, so that the random access time win- 
dow 1 is partitioned in two dimensions. In the example 
shown in Fig. 4, only 6 of a total of 8 time offset values 
and 8 of a total of 16 preamble codes are available for 
the reservation based random access slots in the sec- 
ond section 3. 

[0024] In Fig. 5, a random access time window is 
schematically shown, which is partitioned identically to 
and succeeds the random access time window shown 
in Fig. 4. One of the random access slots of the second 
section 3 of the time window shown in Fig. 5, which is 
identified by the reference numeral 16, is a reserved 
random access slot, which has been reserved by one of 
the contention based random access slots of the first 
section 2 of the time window shown in Fig. 4. 
[0025] In Fig. 6, a fourth example of a random 
access time window 1 according to the present inven- 
tion is shown, which illustrates another partitioning of 
the random access time window. The random access 
time window shown in Fig. 6 is divided in two dimen- 
sions, whereby 8 of a total of 16 preamble codes and 4 
of a total of 6 time offset values are allocated to the sec- 
ond section 3. 

[0026] In Fig. 7, the signaling procedure for the res- 
ervation of reservation based random access slots is 
explained. A mobile station 27 as for example shown in 
Fig. 14 wishes to transmit packet-oriented data and 
therefore mates a request for a reservation based ran- 
dom access slot using a contention based random 
access slot Therefore, the mobile station 27 randomly 
chooses a time offset value and a preamble code from 
the available contention based random access slots of 
section 1 of the current random access time window 
and transmits the required reservation information to 
the corresponding base station as for example shown in 
Fig. 15. The required reservation information can e. g. 
comprise the number of random access slots to be 
reserved, the start time of the required random access 
slots to be reserved and the total duration of the reser- 
vation. The base station 26 determines, if it has enough 
resources in the corresponding second section 3 of the 
succeeding random access time windows to grant the 
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reservation request from the mobile station 27. In other 
words, the base station 26 decides, if sufficient reserva- 
tion based relevant access channels in the succeeding 
random access time windows are available and sends, 
if the decision is positive, a corresponding response, e. 5 
g. on the forward access channel, back to the mobile 
station 27. The response burst contains the reservation 
parameters, e. g. the time the reservation is available 
and the duration of the reservation. Should the base 
station 26 wish to allocate less random access slots in 70 
the second section 3 of the succeeding random access 
time windows as requested by the mobile station 27 or 
not be able to grant the request at all, this can also be 
indicated within the response burst. 
[0027] In case that the response burst from the 15 
base station 26 grants all the required reservation 
resources to the mobile station, the mobile station trans- 
mits a g. packet orientated random access bursts using 
the preamble code and the time offset value provided in 
the burst response from the base station. For example, 20 
random access slot 1 6 shown in the second section 3 of 
the random access time window of Fig. 5 is a random 
access slot, which had been reserved by a correspond- 
ing request sent within a random access slot of the first 
section 2 of the preceding random access time window 25 
shown in Fig. 4. 

[0028] In case that the base station determines or 
receives information that the number of the contention 
based random access slots need to be increased, it 
broadcasts the new partition point to the corresponding 30 
mobile stations, so that the succeeding random access 
time windows are partitioned correspondingly. 
[0029] In Fig. 8, four schematic diagrams (a) - (d) 
are shown to explain how contention based random 
access slots of the first section 2 of a random access 35 
time window are used to reserve reservation based ran- 
dom access slots in the second section 3 of succeeding 
random access time windows. Although the diagrams of 
Fig. 8 are shown for a single time domain, it is to be 
noted, that the reservation principle takes place in the 40 
continuous time domain. 

[0030] The mobile station 27 selects a preamble 
code and a time offset from the set of available conten- 
tion based random access signals and constructs a ran- 
dom access burst The random access burst also 45 
contains the required resource reservation, e. g. the 
required number of random access slots to be reserved, 
the required duration of the reservation, the desired res- 
ervation policy, and the desired release procedure. The 
random access slot burst may further contain requests so 
for a number of independent reservations. The random 
access burst is then transmitted from the mobile station 
over the air interface to a base station 26. The diagram 
shown in Fig. 8(a) shows three simultaneously transmit- 
ted initial random access bursts 4, 5, 6, transmitted in 55 
the corresponding random access slots of the first sec- 
tion 2 of the current random access time window. The 
random access bursts 4, 5, 6 are received at the 



receiver controlling radio resources, a g. a base station. 
Thereby, the available set of contention based random 
access slots and reservation based random access 
slots is presented on a broadcast channel by transmit- 
ting only the corresponding partition point from the base 
station to the mobile stations 27, 28. Thus, the partition 
point can be continuously modif ied and transmitted with 
a very low overhead. 

[0031] The base station allocates, if available, the 
requested resources from the reservation based ran- 
dom access slots in the second sections 3 of the suc- 
ceeding random access time windows and marks these 
in use beginning at the requested time and terminating 
after the requested duration. This is shown in the dia- 
gram of Fig. 8(b). For the ease of explanation, the initial 
random access burst 4, 5, 6 of the preceding random 
access time window are also shown. The random 
access burst 4 of the preceding random access time 
window reserves three random access slots 7, 8, 9 in 
the section 2 of the succeeding random access time 
window. The initial random access burst 5 reserves one 
random access slot in the second section 3 of the pre- 
ceding random access time window. The initial random 
access burst 6 reserves one random access slot 10 in 
the second section 3 of the succeeding random access 
time window. 

[0032] The actual succeeding random access time 
window 1 succeeding the random access time window 1 
shown in Fig. 8(a) is shown in the diagram of Fig. 8(b). 
In this succeeding random access time window 1, no 
initial random access bursts are transmitted in the ran- 
dom access slots of the first section 2, but the reserved 
random access slots 7, 8, 9, 10, and 11 in the second 
section 3 of the random access time window are availa- 
ble for transmitting data. If the base station determines, 
that fewer resources as requested are available and the 
mobile station 27 indicated this as reasonable in the 
indicated desired reservation policy, a maximum of 
resources within the available resources is selected. If 
the desired reservation procedure indicated that an 
exact match must be made, a negative result is gener- 
ated and no random access slots are reserved in the 
succeeding random access time windows. A notification 
of the requested reservation outcome is transmitted to 
the mobile stations. This includes the allocated random 
access slots in the second section 3 of the succeeding 
random access time windows and the valid duration for 
their use. On reception of the positive notification of a 
successful reservation, the mobile stations proceed to 
make random access bursts on the reserved random 
access slots. The result might be as shown in Fig. 8(c). 
For instance, a web browsing service may use the 
reserved random access slots to request specific web 
pages by transmitting the HTML address in the random 
access burst. Alternatively, the reserved random access 
slots may be used to request additional channels for up- 
or downlink data transfer. The diagram in Fig. 8(d) 
shows how random access slots, that have expired, may 
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be re-allocated to new requests. For example, a new ini- 
tial random access burst 12 transmitted in the first sec- 
tion 3 of a random access time window may reserve a 
random access slot 14 with the same address as the old 
reserved random access slot 11 of Figs. 8(b) and 8(c), 5 
which has expired. Another new initial random access 
burst 13 may reserve a new random access slot 15 in 
the second section 3 of the same succeeding random 
access time window. Further on, as shown in Fig. 8(d), 
the random access slots 7 and 8, which had been 70 
reserved in an earlier random access time window, stay 
reserved also in the same random access time window 
as the reserved random access slots 14 and 15. 
[0033] It is further possible, that the base station 26 
automatically assigns a particular reservation based 15 
random access slot in each random access time win- 
dew for a mobile station 27, which makes a large 
number of accesses to contention based random 
access slots. The mobile station is informed on the 
automatic assignment by transmission of the reserved 20 
random access slot by the base station. 
[0034] Reserved random access slots must at 
some point be relinquished. It is important that the 
scheme used should serve the needs of the resource 
allocator, the resource requester, and the characters- 25 
tics of data being transmitted either through the random 
access burst or the establishment of dedicated trans- 
port channels. Therefore, relating to Fig. 9 - 12, a 
number of mechanisms are presented, which may be 
used when requesting and/or terminating reservation of 30 
random access slots. In Fig. 9-12, only reservation 
based random access slots of the second sections 3 of 
sequential random access time windows are shown. 
[0035] Fig. 9 shows an example for a duration 
based reservation of random access slots in the second 35 
section 3. The perspective view in Fig. 9 thereby shows 
f ive sequential second sections 3 provided every 10ms. 
The initial reservation takes place in the first section 2 
(not shown) of the random access time window, of 
which only the second section 3 is shown at 10ms. The 40 
initial reservation reserves a random access slot 17 in 
the three succeeding random access time windows 
shown at 20ms, 30ms, and 40ms. Since the required 
duration for the reservation based random access slots 
had been set within the original request the mobile sta- 45 
tion is allowed to use the reserved random access slots 
up until the end of the duration. The end of the duration 
is reached at the 5 th random access time window, of 
which only the second section 3 is shown at 50ms. At 
this point the reserved random access slot 17 is so 
expired and a reservation must be repeated for further 
access using reservation based random access slots. 
[0036] Fig. 10 shows an example for a mobile sta- 
tion originated cancellation of random access slots. The 
perspective view in Fig. 10 thereby shows three ss 
sequential second sections 3 provided every 10ms. The 
mobile station might wish to release its use of certain 
reserved slots immediately. In the example shown in 



Fig. 10, the succeeding slots 19 had been reserved and 
used by the mobile station to transmit packet oriented 
data. Although the corresponding succeeding random 
access slot 20 in the succeeding random access time 
window had been reserved initially, the mobile station 
wishes to cancel this reservation. This case may occur, 
when a mobile station speculatively asks for a number 
of future reservations, which subsequently are not 
required and are released prematurely. It is important, 
that reservation slots can be removed selectively. The 
mobile station makes a random access burst using the 
reservation code, which it wishes to cancel. On recep- 
tion of the random access burst by the base station, the 
allocation is removed and the initially reserved random 
access slot is available to be reallocated. 
[0037] Rg. 11 shows an example for a mobile sta- 
tion originated cancellation of random access slots. The 
perspective view in Fig. 1 1 thereby shows five sequen- 
tial second sections 3 provided every 10ms. A mobile 
station has reserved succeeding random access slots 
21 , 22, and 23 of succeeding random access time win- 
dows. Of these reserved random access slots, the 
mobile station uses only the random access slots 21 in 
the first two succeeding random access time windows 
to transmit data. The succeeding two random access 
slots 22 are not used by the mobile station, which is 
detected by the base station. In other words, if a burst 
on reserved random access slots has not been received 
during a predetermined number of time periods, the 
base station cancels the succeeding reserved random 
access slots. In the case shown in Rg. 1 1 , the base sta- 
tion cancels the reservation for the succeeding reserved 
random access slots 23 in the fifth random access time 
window, since the two preceding random access slots 
22 have not been used by the mobile station. It may be 
necessary for the base station to confirm the cancella- 
tion by transmission of a cancellation indication to the 
mobile station to avoid later collisions within the 
reserved random access slots. This may occur, when a 
mobile station later attempts to use a reserved random 
access slot which has not been used due to busy traffic 
or area condition. 

[0038] Rg. 12 shows an example for a decay based 
cancellation of random access slots. The perspective 
view in Rg. 12 thereby shows five sequential second 
sections 3 provided every 1 0ms. The case shown in Rg. 
12 is a subcase to the net base station originated can- 
cellation shown in Rg. 1 1 . The reserved random access 
slots 24 are reduced over a number of succeeding ran- 
dom access time windows based upon a schedule 
known to both the mobile station and the base station. 
In the case shown in Rg. 1 2, the mobile station reserves 
three random access time slots 24 in the first two suc- 
ceeding random access time windows. In the third ran- 
dom access time window, the mobile station only 
reserves two random access time slots 24 and in the 
fourth random access time window, the mobile station 
only reserves one random access time slot 24. Conse- 
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quentty, in the fifth succeeding random access time win- 
dow, the corresponding random access time slot 25 is 
not reserved any more and available to other mobile 
stations. This application may be particularly applicable 
to bursty data which may require a larger number of ini- 
tial random access slots to improve the initial access, 
but slower over a time period. This may occur for termi- 
nal emulation software. User commands need a fast 
response, however, if these commands initiate a large 
data transfer, the speed of access will not be required. 
[0039] Fig. 13 shows a block diagram of a base sta- 
tion 26 and two mobile stations 27, 28, incorporating the 
present invention. The base station 26 comprises an 
antenna 31, the first mobile station 27 comprises an 
antenna 29 and the second mobile station 28 comprises 
an antenna 30. The base station 26 and the two mobile 
stations 27, 28 are arranged and adapted to transmit 
and receive data in a code division multiple access tele- 
communication system according to the present inven- 
tion as described above relating to Figs. 2-12. The 
base station 26 and the two mobile stations 27, 28 
thereby comprise the known elements, which are 
required for a proper operation. Thus, the base station 
26 and the mobile stations 27, 28 accorcfing to the 
present invention comprise coders, encoders, interleav- 
ers, deinterieavers, modulators, demodulators, HF- 
receiving and transmission means and so on. 
[0040] Further on, as shown in the block diagrams 
of Fig. 14 and 15, the base station 26 and the mobile 
stations comprise the corresponding means for incorpo- 
rating the present invention. Thus, the mobile station 27, 
which is shown in Fig. 14, comprises an antenna 29 
coupled to a receiving means 32 and a transmitting 
means 33. The receiving means 32 is coupled with a 
means 35 for determining the partition point transmitted 
with partitioning information from a base station. The 
receiving means 32 receives the partitioning information 
and the means 35 for determining the partition point 
extracts the partition point from the received partitioning 
information. The means 34 for choosing a random 
access slot within a first section 2 of a random access 
time window is coupled to said means 35 for determin- 
ing the partition point and also to a transmitting means 
33 coupled to the antenna 29. The mobile station there- 
fore knows from the received partitioning information, in 
which way the random access time windows are divided 
into the first section 2 and the second section 3, and the 
means 34 for choosing the random access slot corre- 
spondingly chooses a random access slot from the first 
section 2 to transmit random access data to the corre- 
sponding mobile station. The receiving means 32, the 
transmitting means 33, the means 34 for choosing ran- 
dom access slots and the means 35 for determining the 
partition point are further connected to the known 
means required for normal operation of a mobile station. 
[0041] In Fig. 15, a block diagram of the base sta- 
tion 26 incorporating the present invention is shown. 
The base station 26 comprises a receiving means 36 



and a transmitting means 37, which are both coupled to 
the antenna 31 . A means 38 for partitioning the random 
access time windows in a first and a second section 2, 
3 is coupled to the transmitting means 37. The means 

5 38 for partitioning the random access time windows is 
thereby provided with information on the corresponding 
system requirements, on the basis of which it deter- 
mines the partition point The partitioning information is 
then transmitted over the transmitting means 37 and the 

10 antenna 31 to the corresponding mobile station, for 
example the mobile station 27. The means 38 for parti- 
tioning the random access time windows 1 sets the 
number of random access slots in the first and the sec- 
ond section 2, 3 variably depending on the system 

is requirements and the transmitting means 37 transmits 
the partitioning information periodically to the con- 
nected mobile stations. The receiving means 36 
receives random access data in one of the random 
access slots from the first sections 2 of random access 

20 time windows transmitted by a mobile station. The 
receiving means 36 is coupled to a means 39 for reserv- 
ing random access slots in the second section 3 of the 
random access time windows in case that a random 
access burst transmitted in a contention based random 

25 access slot contains reservation information. The 
means 39 for reserving reservation based random 
access slots thereby extracts the reservation informa- 
tion from the received random access burst. Further, the 
means 39 for reserving reservation based random 

30 access slots generates a confirmation signal which is 
transmitted over the transmitting means 37 to the 
respective mobile station to confirm the reservation or to 
inform the mobile station, that no or fewer random 
access slots as required are reserved. The means 39 

35 for reserving random access slots is thereby connected 
to the means 38 for defining the partition point, so that 
each time a new partition point is defined, information 
on the currently reserved random access slots can be 
respected. The base station 26 further comprises a 

40 means 40 for determining a non-usage of reserved ran- 
dom access slots in case that the base station operates 
according to the example shown in Fig. 11. Upon the 
determination of a non-usage of a predetermined 
number of reserved random access slots, the means 40 

45 generates a corresponding cancellation signal, which is 
transmitted over the transmission means 37 to the 
mobile station, as described relating to Fig. 11. 
[0042] The advantage of the method and the 
devices according to the present invention is, that a big 

so part of the contention based access is removed. Fur- 
ther, an efficient use of the random access channel and 
therefore the random access time windows is ensured, 
since, when contention based use is not in demand, 
more capacity can be given to reserved resources. 

55 Thereby, the partitioning can be changed dynamically 
by the network. Further, the random access bursts can 
carry additional information embodied as either user or 
control data. This can be used to describe the type of 
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channel required or to make a future reservation. 
Another advantage of the present invention is that 
changes to the layer 1 standards are not required. Fur- 
ther, the percentage partitioning of the random access 
time window can be employed optionally be a network 5 
provider. If he wishes not to use the capability, the 
number of reservation based random access slots can 
be set to zero. 

[0043] Although in the above description the parti- 
tioning of a random access time window into two sec- 10 
tions has been descrfoed, partitioning of a random 
access time window into three or more sections is pos- 
sible. Further, as an additional feature to the partitioning 
of the random access time window, the random access 
slots within the different sections of the random access 75 
time window can be divided into groups having different 
priority classes. Since the random access data to be 
transmitted in the random access slots can have differ- 
ent transmission priorities, it can be ensured, that some 
types of random access data will have a better possibil- 20 
rty of gaining access to the network due to the higher 
probability that a particular message will be successful 
in reaching the base station. The network can dynami- 
cally change the size of the groups depencfing on sys- 
tem requirements and broadcasts the corresponding 25 
information to the mobile station. 

Claims 

1. Method for transmitting and receiving data in a so 
code division multiple access telecommunication 
system, comprising the steps of 

providing a random access time window (1) 
comprising a plurality of random access slots 35 
for transmitting random access data from at 
least one f irst communication device (27, 28) to 
a second communication device (26), 
partitioning the random access time window (1) 
in a first and a second section (2, 3), whereby 40 
the first section contains contention based ran- 
dom access slots and the second section (3) 
contains reservation based random access 
slots. 

45 

2. Method for transmitting and receiving data accord- 
ing to claim 1, 

characterized in, 



3. Method for transmitting and receiving data accord- 55 
ing to claim 1 or 2, 
characterized in, 



that each random access slot in said random 
access time window is defined by a time offset 
value and a preamble code. 

4. Method for transmitting and receiving data accord- 
ing to claim 1,2 or 3, 

characterized in, 

that said second communication device period- 
ically transmits partitioning information defining 
the partitioning of said random access time 
window to at least one first communication 
device (27, 28). 

5. Method for transmitting and receiving data accord- 
ing to one of the preceding claims, 
characterized in, 

that a first communication device (27, 28) for 
transmitting random access data to said sec- 
ond communication device (26), randomly 
chooses one of said random access slots from 
said first section (2) of said random access 
time window (1). 

6. Method for transmitting and receiving data accord- 
ing to claim 5, 

characterized in, 

that said random access data transmitted in a 
random access slot of said first section (2) 
comprise reservation data for reserving at least 
one random access slot of said second section 
(3) in at least one succeeding random access 
time window (1). - ~ 

7. Method for transmitting and receiving data accord- 
ing to claim 6, 

characterized in, 

that said reservation data comprise information 
on the time duration required for the total 
number of reserved random access slots to 
indicate the end of the reservation. 

8. Method for transmitting and receiving data accord- 
ing to claim 7, 

characterized in, 

that said reservation data comprise information 
on a number of random access slots to be 
reserved in the first succeeding random access 
time window (1) and information on a continu- 
ous reduction of said number in the following 
random access time windows. 

9. Method for transmitting and receiving data accord- 
ing to one of the claims 6 to 8, 



that in said partitioning step the number of ran- so 
dom access slots in the first and second sec- 
tion (2, 3), respectively, is set variably 
depending on system requirements. 
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characterized in, 

that said first communication device (27, 28), 
for indicating the end of the reservation of the 
required random access slots, transmits reser- s 
vation termination data in said first or second 
section (2) of a random access time window 
(1)- 

10. Method for transmitting and receiving data accord- w 
ing to one of the claims 6 to 8, 
characterized in, 

that said second communication device (26), 
upon determination of a non-usage of reserved is 
random access slots, terminates the reserva- 
tion. 



11. Method for transmitting and receiving data accord- 
ing to claim 10, 
characterized in, 



20 



that said second communication device (26) 
transmits information on the termination of the 
reservation to the corresponding first communi- 25 
cation device. 

12. Device (27, 28) for transmitting and receiving data 
in a code division multiple access telecommunica- 
tion system, in which a random access time window so 
(1) comprising a plurality of random access slots for 
transmitting random access data is provided, the 
random access time window being partitioned in a 
first and a second section (2, 3), whereby the first 
section (2) contains contention based random 35 
access slots and the second section (3) contains 
reservation based random access slots, with 
means (34) for randomly choosing a random 
access slot from said first section, and means (33) 
for transmitting random access data in said chosen 40 
random access slot. 



15. Device for transmitting and receiving data accord- 
ing to one of the claims 12 to 14, 
characterized in, 

that said random access data transmitted in a 
random access slot of said first section (2) 
comprise reservation data for reserving at least 
one random access slot of said second section 
(3) in at least one succeeding random access 
time window (1). 

16. Dance for transmitting and receiving data accord- 
ing to one of the claims 12 to 14, 
characterized in, 

that said reservation data comprise information 
on the time duration required for the total 
number of reserved random access slots to 
indicate the end of the reservation. 

17. Device for transmitting and receiving data accord- 
ing to claim 16, 

characterized in, 

that said reservation data comprise information 
on a number of random access slots to be 
reserved in the first succeeding random access 
time window and information on a continuous 
reduction of said number in the following ran- 
dom access time windows. 

18. Device for transmitting and receiving data accord- 
ing to one of the claims 12 to 1 7, 
characterized in, 

that said means (33) for transmitting random 
access data, for indicating the end of the reser- 
vation of the required random access slots, 
transmits reservation termination data in said 
first or second section (2) of a random access 
time window (1). 



13. Device for transmitting and receiving data accord- 
ing to claim 12, 

characterized in, 

that each random access slot in said random 
access time window is defined by a time offset 
value and a preamble code. 

14. Device for transmitting and receiving data accord- 
ing to claim 12 or 13, 

characterized by 

means (32) for receiving periodically transmit- 
ted partitioning information defining the parti- 
tioning of said random access time window (1). 



19. Device (26) for transmitting and receiving data in a 
code division multiple access telecommunication 

45 system, in which a random access time window (1) 
comprising a plurality of random access slots for 
transmitting random access data is provided, with 
means (38) for partitioning the random access time 
window in a first and a second section (2, 3), 

so whereby the first section (2) contains contention 
based random access slots and the second section 
(3) contains reservation based random access 
slots, and means (37) for transmitting partitioning 
information defining the partitioning of said random 

55 access time window (1). 

2a Device for transmitting and receiving data accord- 
ing to claim 19, 
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characterized in, 

that said means (38) for partitioning the ran- 
dom access time window (1) sets the number 
of random access slots in said first and second 
section, respectively, variably depending on 
system requirements, and 
said means (37) for transmitting partitioning 
information periodically transmits said parti- 
tioning information. 

21. Device for transmitting and receiving data accord- 
ing to claim 19 or 20, 

characterized by 

means (36) for receiving random access data 
in one of said random access slots from said 
first section (2) of said random access time 
window (1). 

22. Device for transmitting and receiving data accord- 
ing to claim 21. 

characterized in, 
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means (40) for determining of a non-usage of 
reserved random access slots, whereby the 
reservation is terminated upon a positive result 
of said determination. 

26. Device for transmitting and receiving data accord- 
ing to claim 25, 
characterized by 

means (37) for transmitting information on the 
termination of the reservation upon a positive 
result of said determination. 



75 



20 



that said random access data transmitted in a 2s 
random access slot of said f irst section (2) 
comprise reservation data for reserving at least 
one random access slot of said second section 
(3) in at least one succeeding random access 
time window, and that means (39) for reserving 30 
at least one random access slot of said second 
section (3) in at least one succeeding random 
access time window are provided. 

23. Device for transmitting and receiving data accord- 35 
ing to claim 22, 
characterized in, 

that said reservation data comprise information 
on the time duration required for the total 40 
number of reserved random access slots to 
indicate the end of the reservation. 



24. Device for transmitting and receiving data accord- 
ing to claim 22 or 23, 45 
characterized in, 

that said reservation data comprise information 
on a number of random access slots to be 
reserved in the first succeeding random access so 
time window and information on a continuous 
reduction of said number in the following ran- 
dom access time windows. 



25. Device for transmitting and receiving data accord- 55 
ing to claim 22, 23 or 24, 
characterized by 
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